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DETAILED ACTION 



Claim Objections 



1 . Claims 17 is objected to because of the following informalities: it is suggested 
changing "the corresponding frame" in the last line to — the particular one of the frames 
— . Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

3. Claims 1-4, 6-8, 17, 19, 23 and 25 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Fazel et al. (U.S. Patent No. 5,323,424, "Fazel" hereinafter). 

Regarding claim 1 , Fazel teaches a method for multilevel coding of a stream of 
information bits in a communication system, the method comprising the steps of 

separating the stream of information bits into a plurality of different portions (30 in 

Fig. 3); 

associating each of the portions of the information bits with one of a plurality of 
levels (Di, D2, ... Dm in Fig. 3); 
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applying at least one code (31 1, 3I2, 31m in Fig. 3) to the portion of the 
information bits of each level in a designated subset of the plurality of levels (Di, D2, ... 
Dm in Fig. 3), such that the portions of the information bits for one or more levels in the 
designated subset are coded while the portions of the information bits for one or more 
levels not in the designated subset (Dm+i, Dm in Fig. 3) are uncoded; 

utilizing both the coded portions of the information bits and the uncoded portions 
of the information bits to select modulation symbols for transmission in the system (32 in 
Fig. 3). 

Wherein the stream of information bits comprises at least one frame of 
information bits, and each of the portions of the stream of information bits comprises a 
different class of bits within the at least one frame, and wherein the at least one code is 
selected so as to provide different amounts of error protection for at least a subset of 
the different classes of bits (col. 6, lines 40-55, col. 7, lines 22-23; also note that the 
information bits are HDTV signal samples which are known to be transmitted in frames, 
see col. 5, line 39). 

Regarding claim 2, the stream of information bits comprises a stream of 
source-coded information bits (11 in Fig. 1). 

Regarding claim 3, there are a total of m of the levels, and the modulation 
symbols are selected from a signal set of a 2^ modulation constellation (col. 7, lines 29- 
33). 

Regarding claim 4, the at least one code comprises a block code (col. 6, line 63). 



Application/Control Number: 09/765,754 Page 4 

Art Unit: 2634 

Regarding claim 6, the at least one code comprises a cyclic redundancy check 
(CRC) code (col. 7, line 36) 

Regarding claim 7. there are a total of m of the levels (Di, D2, ... Dm in Fig. 3), 
arranged from a lowest level to a highest level, and the designated subset of levels (Di, 
D2, ... Dm in Fig. 3) includes at least the lowest level. 

Regarding claim 8, the method of claim 1 wherein there are a total of m of the 
levels (Di, D2, ... Dm in Fig. 3). arranged from a lowest level to a highest level, and the 
designated subset includes a series of imax adjacent levels (Di, D2, ... Dm in Fig. 3) 
beginning with the lowest level, where imax is less than m (as shown in Fig. 3 M < m). 

Regarding claim 17, Fazel teaches a method for multilevel coding of a stream of 
information bits in a communication system, the method comprising the steps of 

separating the stream of information bits into a plurality of different portions (30 in 

Fig. 3); 

associating each of the portions of the information bits with one of a plurality of 
levels (Di,P2, ... Dm in Fig. 3); 

applying at least one code (31 1, 3I2, 31m in Fig. 3) to the portion of the 
information bits of each level in a designated subset of the'plurality of levels (Di, D2, ... 
Dm in Fig. 3), such that the portions of the information bits for one or more levels in the 
designated subset are coded while the portions of the information bits for one or more 
levels not in the designated subset (Dm+i, Dm in Fig. 3) are uncoded; 



Application/Control Number: 09/765,754 Page 5 

Art Unit: 2634 

utilizing both the coded portions of the information bits and the uncoded portions 
of the information bits to select modulation symbols for transmission in the system (32 in 
Fig. 3), 

wherein the stream of information bits comprises a plurality of frames of 
information bits (the information bits are HDTV signal samples which are known to be 
transmitted in frames, see col. 5, line 39), and each of the portions of the stream of 
information bits comprises at least a part of a particular one of the frames, the part 
comprising a plurality of contiguous bits of the corresponding frame (Di, D2, ... Dm, 
Dm+1, Dm in Fig. 3; col. 6, lines 47-54; note that Dj are output from a S/P converter, 
each of Dj therefore comprises a plurality of contiguous bits). 

Regarding claim 19, Fazel further teaches the step of decoding received versions 
of the selected modulation symbols in a multilevel decoder (lines 1-3 of the abstract). 

Regarding claim 23, Fazel teaches an apparatus for multilevel coding of a stream 
of information bits in a communication system, the apparatus comprising: 

an multilevel encoder receiving a stream of information bits separated into a 
plurality of different portions (30 in Fig. 3), each of the portions of the information bits 
being associated with one of a plurality of levels (Di, D2, ... Dm in Fig, 3), the encoder 
being operative to apply at least one code (31i, 3I2, 31m in Fig. 3) to the portion of 
the information bits of each level in a designated subset of the plurality of levels (Di, D2, 
... Dm in Fig. 3), such that the portions of the information bits for one or more levels in 
the designated subset are coded while the portions of the information bits for one or 
more levels not in the designated subset (Dm+i, .... Dm in Fig. 3) are uncoded; and 
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a modulator (32 in Fig. 3, col. 7, lines 29-33) having an input coupled to an 
output of the multilevel encoder, the modulator utilizing both the coded portions of the 
information bits and the uncoded portions of the information bits to select modulation 
symbols for transmission in the system, 

Wherein the stream of information bits comprises at least one frame of 
information bits, and each of the portions of the stream of information bits comprises a 
different class of bits within the at least one frame, and wherein the at least one code is 
selected so as to provide different amounts of error protection for at least a subset of 
the different classes of bits (col. 6, lines 40-55, col. 7, lines 22-23; also note that the 
information bits are HDTV signal samples which are known to be transmitted in frames, 
see col. 5, line 39). 

Regarding claim 25, Fazel teaches a method for decoding of a multilevel coded 
stream of information bits in a communication system, the multilevel coded stream of 
information bits being coded by separating the stream of information bits into a plurality 
of different portions (30 in Fig. 3), associating each of the portions of the information bits 
with one of a plurality of levels (Di, D2, ... Dm in Fig. 3), and applying at least one code 
(31 1, 31 2, 31m in Fig. 3) to the portion of the information bits of each level in a 
designated subset of the plurality of levels (Di, D2, ... Dm in Fig. 3), such that the 
portions of the information bits for one or more levels in the designated subset are 
coded while the portions of the information bits for one or more levels not in the 
designated subset (Dm+i, Dm in Fig. 3) are uncoded, the method comprising the 
steps of: 
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demodulating (1 13 in Fig. 1B) received versions of the modulation symbols to 
obtain outputs 

corresponding to each of the plurality of levels; and 

decoding (1 12 in Fig. 1B) each of the outputs associated with a given level in the 
designated subset so as to obtain a received version of the corresponding portion of the 
information bits, 

.Wherein the stream of information bits comprises at least one frame of 
information bits, and each of the portions of the stream of information bits comprises a 
different class of bits within the at least one frame, and wherein the at least one code is 
selected so as to provide different amounts of error protection for at least a subset of 
the different classes of bits (col. 6, lines 40-55, col. 7, lines 22-23; also note that the 
information bits are HDTV signal samples which are known to be transmitted in frames, 
see col. 5, line 39). 

Claim Rejections - 35 USC § 103 

4, The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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5. Claims 5 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Fazel et al. (U.S. Patent No. 5,323.424, "Fazel" hereinafter) in view of Herzberg (U.S. 
Patent No. 5,970,098) and Klayman et al. (U.S. Patent No. 5,841,378, "Klayman" 
hereinafter). 

Regarding claim 5, Fazel teaches the claimed limitation (see the rationale applied 
to claim 1 above), but does not teach that at least one of the encoder 31r3lM 
comprises a block coder concatenated with a convolutional coder. However, Herzberg 
teaches multilevel code may be made up of convolutional codes, block codes, or a 
combination of both (col. 4, lines 45-46). Klayman teaches a block code concatenated 
with a convolutional code will provide a better error correcting power (col. 2, lines 32- 
37). Since some bits in Fazel need more error correcting power than the others (col, 7, 
lines 22-23), it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to replace at least one of the block encoders 31i-31m with 
a concatenated encoder, as taught by Herzberg and Klayman, so as to provide a better 
error protection. 

Regarding claim 15, as applied above in claim 5, since at least one block 
encoders is replaced, the number of the concatenated encoders Jmax inherently satisfies 
the relationship: 1 ^ Jmax^ imax. 

6. Claims 9-13 and 20-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Fazel et al. (U.S. Patent No. 5,323,424, "Fazel" hereinafter). 
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Regarding claim 9-13, Fazel teaches the claimed limitation (see the rationale 
applied to claims 1 and 8 above), but does not specify the values of m and M (i.e., imax). 
However, the values of m and M clearly are just a matter of design choices. The value 
of m is merely dependent on the type of modulation selected (e.g., 16-QAM, 32QAM 
etc., note that Fazel also teaches QAM, see col.4, line 24). The value of M merely 
depends on the number of bits that need to be coded for protection against noise. The 
values of m and M are therefore are design choices depends on the system constraint 
and requirement, and will not change the operation and principle of the method of 
multilevel coding taught by Fazel. It would have been obvious to a person of ordinary 
skill in the art at the time the invention was made to select any value for m (such as 4 or 
5) and M (such as 2, 3, or 4) to meet the requirement of the system. 

Regarding claims 20-22, Fazel teaches the claimed limitation (see the rationale 
applied to claim 1 above) including each of encoders 31i-3lMhas a code rate of Rj = 
ki/nj (col. 6, lines 52), but does not specify the value of each code rate Ri and the overall 
code rate. However, the code arte is merely dependent on the parity or redundant bits 
that are added to the information bits to achieve a desired error correcting or protection 
performance, which is just a matter of design choice. The value of Rj will not change 
the operation and principle of the method of multilevel coding taught by Fazel. It would 
have been obvious to a person of ordinary skill in the art at the time the invention was 
made to select any value for Ri such as the claimed values to achieve the desired error 
correcting or protection performance. 
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7. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Fazel et 
al. (U.S. Patent No. 5,323,424, "Fazel" hereinafter) in view of Cloonan (U.S. Patent No. 
5.566,193). 

Fazel teaches the claimed limitation (see the rationale applied to claim 1 above), 
but does not specifically teach that the encoder 31 1-31 m are arranged to have 
increasing code rates from the encoder 31i to the encoder 31 m- 

Cloonan teaches that a higher error detection rates requires more parity bits (col. 
12, lines 24-25). 

As Fazel teaches that the bit ei is most in need of protection, then e2, etc. (see 
col. 7, lines 22-23) and each of the encoder Ei (31 1 in Fig. 3) through Em (31m in Fig. 3) 
has the same length n (col. 6, line 62), it is clear Ei has more parity bits (n- ki) than E2 
(n-k2), and E2 has more parity bits than E3(n-k3), etc. That is, n-ki > n-k2 > ...> n-kM, 
which in turn renders ki < k2 < ... < kM. Therefore, the relationship of the code rates is 
ki/n < k2/n < ... < kw/n. Therefore, it would have been obvious to a person of ordinary 
skill in the art at the time the invention was made to recognize that the encoder 31i-31m 
should be arranged to have increasing code rates from the encoder 31 1 to the encoder 
31m, so as to provide the highest protection for the bit ei, then e2, etc. 

8. Claim 24 is rejected under 35 U.S.C. 103(a) as being unpatentable over Fazel et 
al. (U.S. Patent No. 5,323,424, "Fazel" hereinafter) in view of Chouly et al. (U.S. Patent 
No. 5,416,801 , "Chouly" hereinafter). 
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Fazel teaches a method for multilevel coding of a stream of information bits in a 
communication system, the stream of information bits being separated into a plurality of 
different portions (30 in Fig. 3), each of the portions of the information bits being 
associated with one of a plurality of levels (Di, D2, ... Dm in Fig. 3), wherein the method 
comprises the steps of: 

applying at least one code (31 1, 3I2, .... 31m in Fig. 3) to the portion of the 
information bits of each level in a designated subset of the plurality of levels (Di, D2, ... 
Dm in Fig. 3), such that the portions of the information bits for one or more levels in the 
designated subset are coded while the portions of the information bits for one or more 
levels not in the designated subset (Dm+i, Dm in Fig. 3) are uncoded; 

utilizing both the coded portions of the information bits and the uncoded portions 
of the information bits to select modulation symbols (32 in Fig. 3, col. 7, lines 29-33) for 
transmission in the system, 

Wherein the stream of information bits comprises at least one frame of 
information bits, and each of the portions of the stream of information bits comprises a 
different class of bits within the at least one frame, and wherein the at least one code is 
selected so as to provide different amounts of error protection for at least a subset of 
the different classes of bits (coL 6, lines 40-55, col. 7, lines 22-23; also note that the 
information bits are HDTV signal samples which are known to be transmitted in frames, 
see col. 5, line 39). 

Fazel does not particularly teach the steps are implemented in software. 
However, the use of software to implement a coding scheme for the advantage of 



Application/Control Number: 09/765.754 Page 12 

Art Unit: 2634 

flexibility is well known in the art. Chouly teaches program (col. 4. lines 22-30) a 
multilevel coding system (Figs. 1A and 1B, notice the similarity between Fig. 1 of Chouly 
and Fig. 1 of Fazel). Therefore, it would have been obvious to a person of ordinary skill 
in the art at the time the invention was made to implement the method of Fazel in 
software, so as to provide the flexibility of changing system parameters for various 
applications. 

Response to Arguments 

9. Applicant's arguments filed 6/28/04 with respect to independent claims 1 , 17, 23 
and 24 have been fully considered but they are not persuasive. 

Regarding claims 1 . 23 and 24, the applicants argue that the Fazel reference 
does not teach the provision of unequal error protection for different bit classes as 
claimed. 

Examiner's response — Fazel clearly teaches, as described in col. 6, lines 40-55 
and col. 7, lines 22-23, that the encoder Ej, 1=1, M, (also see 31 1 through 31m in Fig. 
3) provide unequal error protection for different bit classes of the data stream. 

Regarding claim 17, the applicant argue that claim subject matter is directed to 
Fig. 7 of the application and the corresponding text at page 11, lines 5-28, which is not 
taught by Fazel. 

Examiner's response — The applicants' arguments are not commensurate with 
the claimed limitation. According to Fig. 7, each portion of the information bits 
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corresponds a different frame. On the other hand, claim 17 recites, "each of the - 
portions of the stream of information bits comprises at least a part of a particular one of 
the frames," which implies each of the portions comprises data from the same frame 
(i.e., a particular one of the frames). Such limitation is met by Fazel. 

10. Applicant's arguments with respect to claim 18 have been fully considered and 
are persuasive. 



Allowable Subject Matter 

11. Claim 18 is allowed. 

Conclusion 

12. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly. THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

1 3. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Weerackody et al. (U.S. Patent No. 5,671,156). 

14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chieh M Fan whose telephone number is (571 ) 272- 
3042. The examiner can normally be reached on Monday-Friday 8:00AM-5:30PM, 
Alternate Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Stephen Chin can be reached on (571) 272-3056. The fax phone numbers 
for the organization where this application or proceeding is assigned are (703) 872-9306 
for regular communications and (703) 872-9306 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
4700. 




Chieh M Fan 
Primary Examiner 
Art Unit 2634 



November 14, 2004 



